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Abstract- We generalize the notion of identities among relations, well known for presentations of groups, 
to presentations of n-categories by polygraphs. To each polygraph, we associate a track n-category, 
generalizing the notion of crossed module for groups, in order to define the natural system of iden tities 
among relations. We relate the facts that this natural system is finitely generated and that the polygraph 
has finite derivation type. 
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Introduction 


The notion of identity among relations originates in the work of Peiffer and Reidemeister, in combina¬ 
torial group theory tfl4l fTTil . It is based on the notion of crossed module, introduced by Whitehead, in 
algebraic topology, for the classification of homotopy 2-types lt20l l2TTl . Crossed modules have also been 
defined for other algebraic structures than groups, such as commutative algebras lfl~6ll . Lie algebras ifTTI 
or categories Ifl5l . Then Baues has introduced track 2-categories, which are categories enriched in 
groupoids, as a model of homotopy 2-type 0 HI , together with linear track extensions, as generaliza¬ 
tions of crossed modules 0. 

There exist several interpretations of identities among relations for presentations of groups: as ho¬ 
mological 2-syzygies Q, as homotopical 2-syzygies Ifl2il or as Igusa’s pictures lfT2lfl0l . One can also 
interpret identities among relations as the critical pair's of a group presentation by a convergent word 
rewriting system Q. This point of view yields an algorithm based on Knuth-Bendix’s completion pro¬ 
cedure that computes a family of generators of the module of identities among relations I0. 

In this work, we define the notion of identities among relations for n-categories presented by higher¬ 
dimensional rewriting systems called polygraphs fl6l, using notions introduced in (8j. Given an n- 
polygraph 1, we consider the free track n-category L generated by X, that is, the free (n — 1 )-category 
enriched in groupoid on X. We define identities among relations for X as the elements of an abelian 
natural system 17 (X) on the n-category X it presents. For that, we extend a result proved by Baues and 
Jibladze Q f° r the case n = 2. 


Theorem |2.2.3| A track n-category T is abelian if and only if there exists a unique (up to isomorph ism) 
abelian natural system Ff(T) on T such that FlfT) is isomorphic to Aut r . 


We define 17(X) as the natural system associated by that result to the abelianized track n-category X 
In Section 2.2 we give an explicit description of the natural system 17 f X). 


T 
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1. Preliminaries 


Then, in Section 2.4 we interpret generators of TI(L) as elements of a homotopy basis of the track 
u-category Z T , see 0. More precisely, we prove: 


Theorem 2.4.1 If an n-polygraph L has finite derivation type then the natural system TT(X) is finitely 
generated. 


To prove this result, we give a way to compute generators of TT(L) from the critical pairs of a convergent 
polygraph L. Indeed, there exists, for every critical branching (f, g) of L, a confluence diagram: 



An (n + 1 )-cell filling such a diagram is called a generating confluence of L. It is proved in HI that the 
generating confluences of L form a homotopy basis of L . We show here that they also form a generating 
set for the natural system TT(Z) of identities among relations. 


1. Preliminaries 

In this section, we recall several notions from [0: presentations of n-categories by polygraphs Of 
rewriting properties of polygraphs ( |1.2[ ), track n-categories and homotopy bases ( |1.3[ ). 

1.1. Higher-dimensional categories and polygraphs 

We fix an n-category C throughout this section. 

1.1.1. Notations. We denote by Ck the set (and the k-category) of k-cells of C. If f is in Ck, then st(f) 
and t|(f) respectively denote the i-source and l-target of f; we drop the suffix i when i = k — 1. The 
source and target maps satisfy the globular relations : 

SiSt +1 = s t t i+1 and tiS i+1 = t t t i+ i. (1) 

If f and g are i-composable k-cells, that is when (f) = sjg), we denote by f y g their i-composite 
k-cell. We also write fg instead of f *o 9- Tli e compositions satisfy the exchange relations given, for 
every I f ) and every possible cells f, g, h and k, by: 

(f *t g) *j (h*ik) = (f*j h)*i (g*j k). (2) 

If f is a k-cell, we denote by 1 f its identity (k + 1 )-cell and, by abuse, all the higher-dimensional identity 
cells it generates. When 1 f is composed with cells of dimension k + 1 or higher, we simply denote it 
by f. A k-cell f with s(f) = t(f) = u is called a closed k-cell with base point u. 

1.1.2. Spheres. Let 6 be an n-category and let k G (0,..., n}. A k -sphere of 6 is a pair y = (f, g) of 
parallel k-cells of C, that is, with s(f) = s(g) and t(f) = t(g); we call f the source of y and g its target. 
We denote by SC the set of n-spheres of C. An n-category is aspherical when all of its n-spheres have 
shape (f, f). 
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1.1. Higher-dimensional categories and polygraphs 


1.1.3. Cellular extensions. A cellular extension of C is a pair F = (P n +i, 3) made of a set r n +i and a 
map 3 : F n+ i —> SC. By considering all the formal compositions of elements of P, seen as (n + 1 )-cells 
with source and target in C, one builds the free (n + 1 )-category generated by P, denoted by C[F], 

The quotient of C by T, denoted by C/F, is the n-category one gets from C by identification of n- 
cells s(y) and t(y), for every n-sphere y of P. We usually denote by f the equivalence class of an n-cell f 
of C in S/P. We write f =r g when f = g holds. 

1.1.4. Polygraphs. We define n-polygraphs and free n-categories by induction on n. A 1 -polygraph is 
a graph, with the usual notion of free category. 

An (n + 1 )-polygraph is a pair L — (Z n , Z n+ i) made of an n-polygraph Z n and a cellular exten¬ 
sion L n 11 of the free n-category generated by L n . The free (n + 1 )-categor y generated by 1 and the 
n-category presented by L are respectively denoted by L* and L and defined by: 

I* = i;[I n+1 ] and I = i;/i n+1 . 

An n-polygraph L is finite when each set L k is finite, 0 < k < n. Two n-polygraphs whose presented 
(n — 1 )-categories are isomorphic are Tietze-equivalent. A property on n-polygraphs that is preserved 
up to Tietze-equivalence is Tietze-invariant. 

An n-category C is presented by an (n + 1)-polygraph L when it is isomorphic to L. It is finitely 
generated when it is presented by an (n + 1)-polygraph L whose underlying n-polygraph L n is finite. It 
is finitely presented when it is presented by a finite (n + 1)-polygraph. 

1.1.5. Example. Let us consider the monoid As = {ao, ai} with unit ao and product ai ci] = ay We 
see As as a (l-)category with one 0-cell ao and one non-degenerate 1-cell ai : ao —> ao- As such, 
it is presented by the 2-polygraph Li with one 0-cell ao, one 1-cell ai : ao —> ao and one 2-cell 
ao : ai ai => ai. Thus As is finitely generated and presented. In what follows, we use graphical 
notations for those cells, where the 1 -cell ai is pictured as a vertical “string” | and the 2-cell 02 as ^r 1 . 

1.1.6. Contexts and whi s kers. A context ofQ is a pair (x, C) made of an (n — 1 )-sphere x of C and an 
n-cell C in C[x] such that C contains exactly one occurrence of x. We denote by C[x], or simply by C, 
such a context. If f is an n-cell which is parallel to x, then C[f] is the n-cell of C one gets by replacing x 
by f in C. 

Every context C of C has a decomposition 

C = fn *n— 1 (In—1 *n—2 (' ' ' *1 fl^9l *1 ' ' ) *n—2 9n—1) *n—1 9m 

where, for every k in {1,..., n}, f k and g k arc k-cells of C. A whisker of C is a context that admits such 
a decomposition with f n and g n being identities. Every context C of C n _i yields a whisker of C such 
that C[f * n _i g] = C[f] * n _i C[g] holds. 

If T is a cellulai - extension of C, then every non-degenerate (n+1 )-cell f of S[F] has a decomposition 

f = Cl [cpi] *n • • • *n C k [(p k ], 

with k > 1 and, for every i in {1,..., k}, cpr in F and Q a context of C. 

The category of contexts of G is denoted by CC, its objects arc the n-cells of C and its morphisms 
from f to g are the contexts C of S such that C[f] = g holds. We denote by WC the subcategory of CC 
with the same objects and with whiskers as morphisms. 
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1. Preliminaries 


1.1.7. Natural systems. A natural system on C is a functor D from CC to the category of groups. We 
denote by D u and Dc the images of an n-cell u and of a context C of C by the functor D. When no 
confusion arise, we write C[a] instead of Dc(ct). A natural system D on C is abelian when D u is an 
abelian group for every n-cell u. 


1.2. Rewriting properties of polygraphs 


We fix an (n + 1)-polygraph X throughout this section. 

1.2.1. Termination. One says that an n-cell u of 1* reduces into an n-cell v when X* contains a non¬ 
identity (n+1 )-cell with source u and target v. One says that u is a normal form when it does not reduce 
into an n-cell. A normal form of u is an n-cell v which is a normal form and such that u reduces into v. 
A reduction sequence is a countable family (u n ) ne i of n-cells such that each u n reduces into u n+ i; it is 
finite or infinite when the indexing set I is. 

One says that X terminates when it does not generate any infinite reduction sequence. In that case, 
every n-cell has at least one normal form and one can use Noetherian induction : one can prove properties 
on n-cells by induction on the length of reduction sequences. 

1.2.2. Confluence. A branching (resp. confluence) is a pan (f, g) of (n + l)-cells of X* with same 
source (resp. target), considered up to permutation. A branching (f, g) is local when f and g contain 
exactly one generating (n + 1)-cell of X. It is confluent when there exists a confluence ff 7 , g 7 ) with 
t(f) = s(f') and t(g) = s(g 7 (. A local branching (f, g) is critical when the common source of f and g 
is a minimal overlapping of the sources of the (n + 1)-cells contained in f and g. A confluence diagram 
of a branching (f, g) is an (n + 1 (-sphere with shape (f * n f 7 , g * n g 7 (, where (f 7 , g 7 ( is a confluence. A 
confluence diagram of a critical branching is called a generating confluence ofL. 

One says that X is (locally) confluent when each of its (local) branchings is confluent. A local 
branching (f, g) is critical when the common source of f and g is a minimal overlapping of the sources 
of the generating (n + 1 )-cells of f and g. In a confluent (n + 1 (-polygraph, every n-cell has at most 
one normal form. For terminating (n + 1 )-polygraphs, Newman’s lemma ensures that local confluence 
and confluence are equivalent properties lfl3l . 

1.2.3. Convergence. One says that X is convergent when it terminates and it is confluent. In that case, 
every n-cell u has a unique normal form, denoted by u. Moreover, we have u =i n+1 v if and only if 
u = v. As a consequence, a finite and convergent (n + 1 )-polygraph yields a syntax for the n-cells of 
the category it presents, together with a decision procedure for the corresponding word problem. 

1.2.4. Example. The 2-polygraph X 2 = (qq, ai, a. 2 ) presenting As is convergent and has exactly one 
critical pair (ci 2 ai, ai a 2 (, with corresponding generating confluence < 13 : 


a i Qi ai 
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1.3. Track n-categories and homotopy bases 


Alternatively, this 3-cell (13 can be pictured as follows: 


In turn, the 3-polygraph £3 = (do, ai, C 12 , C 13 ), which is a part of a presentation of the theory of monoids, 
is convergent and has exactly one critical pah - , with corresponding generating confluence 04 : 


a 2 ai a 


ai a.1 Q-1 


a 2 a! 


a 3 a 1 


ai Qi Qi ai 


Q-i a 2 a 1 


$ 


ai ai a 2 


aiaiai ai 

a 2 ai ;^jjiaia 2 


aiaiai 


ai ai ai 


aiaiai 


Qia3 


NX 

ai aiai 




ai a 2 


_OA 

a 2 ai 


^ai a. 


■2 a 

s ^ 

aiai 


a 2 ai 


ai a 2 



In fact, this 4-cell 04 is Mac Lane’s pentagon |[S]: 



1.3. Track n-categories and homotopy bases 

1.3.1. Track n-categories. A track n-category is an n-category T whose n-cells arc invertible, that is, 
for n > 2, an (n —• 1)-category enriched in groupoid. In a track n-category, we denote by f the inverse 
of the n-cell f. A track n-category is acyclic when, for every (n — 1)-sphere (u,v), there exists an 
n-cell f with source u and target v. 

The n-category presented by a track (n+1)-category T is the n-category T = T n /T n+ i, where T n+ i 
is seen as a cellular extension of T n . Two track (n+1 )-categories are Tietze-equivalent if the n-categories 
they present are isomoiphic. Given an n-category C and a cellular extension P of C, the track (n + 1)- 
category generated by F is denoted by G(P) and defined as follows: 

e(r) = e[r, r-]/inv(r) 
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1. Preliminaries 


where F contains the same (n +1 )-cells as F, with source and target reversed, and Inv(F) is made of the 
(n + 2)-cells (y * n y~, 1 sy ) and (y“ * n Y, 1 ty), where y ranges over F. Let us note that, when f and g 
are n-cells of 6 , we have f =p g if and only if there exists an (n + 1 )-cell with source f and target g 
in C(F). When L is an (n + 1)-polygraph, one writes Z instead of 


1.3.2. Homotopy bases. Let C be an n-category. A homotopy basis of C is a cellular extension F of C 
such that the track (n + 1 )-category C(F) is acyclic or, equivalently, when the quotient n-category C/F 
is aspherical or, again equivalently, when every sphere (f, g) of C satisfies f =r g. 


1.3.3. Lemma (Squier’s fundamental confluence lemma). Let L be a convergent n-polygraph. The 
generating confluences of L form a homotopy basis ofL . 


Remark. A complete proof of Lemma [T.3.3| is given in JSJ. Squier has proved the same result for presen¬ 
tations of monoids by word rewriting systems lfT8l fl9i. When formulated in terms of homotopy bases, 


Squier’s result is a subcase of the case n = 2 of Lemma 1.3.3 


1.3.5. Example. The 2-polygraph Li = ( 00 , 01 , 0 . 2 ) presenting As has exactly one generating con¬ 
fluence 03 and, thus, this 3-cell forms a homotopy basis of the track 2-category Lj. The 3-polygraph 
Z 3 = (ao, 01 , 02 , 03 ) also has exactly one generating confluence 04 , with Mac Lane’s pentagon as shape, 
which forms a homotopy basis of the track 3-category L J. 

The resulting 4-polygraph I 4 = (ao, ai, 02 , 03 , 04 ) is a part of a presentation of the theory of 
monoidal categories. In ®, Mac Lane’s coherence theorem is reformulated in terms of homotopy bases 


and proved by an application of Lemma 1.3.3 to a convergent 3-polygraph containing Z 3 . 


1.3.6. Lemma. Let T be a track n-category and let 23 be a family of closed n-cells of 7. The following 
assertions are equivalent: 

1. The cellular extension 23 = j(3 : |3 —> l s p, (3 £ 'B | is a homotopy basis of T. 

2. Every closed n-cell f in 7 can be written 


f — (9l *n—1 Ci [(3 1 1 ] *n—1 9l ) *n—1 ' ' ' *n—1 (9k*n—1 Ck *ri—1 9k) (3) 


where, for every i G {1,..., k }, we have (3i G 23, tq G , +}, Q G WT and gt G T n . 

Proof. Let us assume that 23 is a homotopy basis of 7 and let us consider a closed n-cell f : w —> w 
in T. Then, by definition of a homotopy basis, there exists an (n + l)-cell A : f —t 1 W in T(B). By 
construction of T(23), the (n + 1 )-cell A decomposes into 


A — Ai Ak, 


where each Aj is an (n + 1 )-cell of 7 (23) that contains exactly one generating (n + 1 )-cell of 23. As a 
consequence, each A^ has shape 


9i *n—1 Ci (3^ 1 


-i Fk 


with (3t G 23, £t G {—, +}, Ci G WT and gt, hi G T n , . By hypothesis on A, we have f = s(A), hence: 


f = gi Ci [s(p^ )] * n _i hi. 
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2. Identities among relations 


We proceed by case analysis on i-\. If z-\ = +, then we have: 

f = gi *n —1 Ci [pi] * n _i hi 

= (9l *n—1 Cl [(3 1 ] *ri—1 9l ) *n—1 (9l *n—1 El ) 

= (9l *n—1 C 1 [(3 1 ] *n—1 9l ) *n—1 s(A2). 

And, if £1 = —, we get: 

f = 9i *n -1 h i 

= (91 *n-i Ci [(3 1 ] * n -i g, ) * n _i (gi * n -i C] [pi] * n _i hi) 

= (9l *n —1 Ci [(3, ] *n —1 9l ) *n —1 S(A 2 ). 

An induction on the natural number k proves that f has a decomposition as in Q. 

Conversely, we assume that every closed n-cell f in T has a decomposition as in ([3]). Then we have 
f 1 s f f j for every closed n-cell f in 7. Let us consider two parallel n-cells f and g in 7. Then f * n _i g 
is a closed n-cell, yielding f * n -l g~ =% 1 s (f)- We compose both members by g on the right hand to get 
f g. Thus B is a homotopy basis of T. □ 

1.3.7. Finite derivation type. One says that an n-polygraph I has finite derivation type when it is finite 
and when the track n-category Z admits a finite homotopy basis. This property is Tietze-invariant 
for finite n-polygraphs, so that one says that an n-category has finite derivation type when it admits a 
presentation by an (n + 1 )-polygraph with finite derivation type. 

1.3.8. Lemma. Let 7 be a track n-category and let V be a cellular extension of 7. If 7 has finite 
derivation type, then so does 7/V. 

Proof Let B be a finite homotopy basis of T. Let us denote by B the cellular extension of T/F made 
of one (n + 1 )-cell A with source f and target g for each (n + 1 )-cell A from f to g in B>. Then B is a 
homotopy basis of 7/V. □ 


2. Identities among relations 

2.1. Abelian track u-categories 

2.1.1. Definition. Let 7 be a track n-category. For every (n — l)-cell u in T, we denote by Aut; 1 ) 
the group of closed n-cells of 7 with base u. This mapping extends to a natural system Aut r on the 
(n — 1 )-category 'T n _ i, sending a context C of T n .1 to the morphism of groups that maps f to C [f]. 

A track n-category T is abelian when, for every (n — 1 )-cell u of 7, the group Aut^ is abelian. The 
abelianized of a track n-category 7 is the track n-category denoted by T a b and defined as the quotient 
of 7 by the n-spheres (f * tl ...1 g, g * n _i f), where f and g are closed n-cells with the same base. 

2.1.2. Lemma. Each Aut^ 4 is the abelianized group of Aut^. As a consequence, a track n-category 7 
is abelian if and only if the natural system Aut r on T n _i is abelian. 
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2. Identities among relations 


2.1.3. Lemma. Let 7 be a track n-category. For every n-cell g : v —> u, the mapping (■) 9 from Aut 9 to 
Aut'l and sending f to 

f 9 = f*n-l 9 

is an isomorphism of groups. Moreover, if 7 is abelian and g,h : v —> u are n-cells of 7, then the 
isomorphisms (-) 9 an d (O' 1 are equal. 


Proof. We have: 


Hu) 9 — g *n—1 luAn—1 9 


Let fi and f 2 be closed n-cells of 7 with base u. Then: 


1v. 


(fi *n-1 f2) 9 


9 *n—1 fl *n—1 f2 *n—1 9 

9 *n—1 f 1 *n—1 9 *n—1 9 *n— 1 ^2 *n—1 9 
f?*n-1 f|- 


Hence (-) 9 is a morphism of groups and it admits (•) 9 as inverse. Now, if T is abelian and g, h : v —> u 
are parallel n-cells, we have: 

f 9 = g *n-1 f *rt-1 9 

= (9 *n—1 Fl) *n—1 (Ft *n—1 f *n— 1 A) *n—1 *n—1 9) 

= (h. *n—1 f *n—1 A) *ri—1 (9 *n—1 A) *n—1 (A *n— 1 9) 

= f h . a 


2.1.4. Proposition. If a track n-categoty 7 has finite derivation type, then so does T„/,. 


Proof. We apply Lemma 1.3.8 to the quotient 7 a \, of 7. 


□ 


2.2. Defining identities among relations 


2.2.1. Definition. Let T be a track n-category and let D be a natural system on 7. We denote by D 
the natural system on T n _i defined by D u = D u . A track n-category T is linear when there exists an 
abelian natural system n(“T) on T such that FI (T) is isomorphic to Aut r . 

Remark. If such an abelian natural system D exists, then it is unique up to isomorphism. Indeed, by 
definition of D, we have D u = D v whenever u and v are (n — 1)-cells of 7 such that u = v holds. Thus, 
if u is an (n — 1 )-cell of T, then D u = D w for every (n — 1 )-cell w of 7 with w = u. As a consequence, 
if D and E are abelian natural systems on 7 such that both D and E are isomorphic to Aut J , then D and E 
are isomorphic. 

2.2.3. Theorem. A track n-category is abelian if and only if it is linear. 

Proof. If 7 is linear, then each group Aut 9 is isomorphic to an abelian group. Thus 7 is abelian. 

Conversely, let us assume that T is abelian and let us define the abelian natural system n(T) on 7. 
For an (n — 1 )-cell u of 7, the abelian group TT(T) U is defined as follows, by generators and relations: 

• It has one generator [f J for every n-cell f : a —> a with a = u. 
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2.2. Defining identities among relations 


• Its defining relations are: 

i) |_f *n-l fij = L f J + LgJ, for f : a —> a and g : a —> a with a = u; 

ii) |_f * n -l gj = Lg *n-l fj, for f : a —> b and g : b —> a with a = b = u. 

If u and u 7 arc (n — 1 )-cells of 7 and if C is a context of 7 from u to u 7 , then the action 

TT(T) C : n(T] u —4 TT(T) U / 

is defined, on a generator |_fj, with f a closed n-cell of 7 with base a such that a = u, by 

c LfJ = |B[f]J, 

where B is a context of ‘T n _i, from a to some a' with a 7 = u 7 , such that B = C holds. We note that 
B[f] is a closed n-cell of T with base some a' such that a 7 = u 7 , so that |_B [f]J is a generating element 
of TT(T) U /. Now, let us check that this action is well-defined, that is, it does not depend on the choice of 
the representatives f and B. 

For f, we check that TT(T)c is compatible with the relations defining TT(T) U . If f and g arc closed 
n-cells of 7 with base a such that a = u, then we have: 

|_B[f* n _ ig ]J = |B[f]*n —1 B[g]J = + |_B[g]J . 

And, for n-cells f : a —> b and g : b —> a, with a = b = u, we have: 

LB [f *n-i g]J = LB[fl*n-lB[g]J = LB[g] *n-l B[f]J = LB[g*n-i flj • 

For B, we decompose C in v * n ~2 C 7 * n -2 w, where v and w are (n — l)-cells of “J and C 7 is a 
whisker of 7. Since T and T n _i coincide up to dimension n — 2, any representative B of C can be 
written B = b * n - 2 C 7 * n _2 c, where b and c arc respective representatives of v and w in T n _i. As a 
consequence, it is sufficient (and, in fact, equivalent) to prove that the definition of TT(T)c is invariant 
with respect to the choice of the representative B of C when C has shape v * n 2 2 c or x * n -2 w. 

We examine the case C = v* n _ 2 *, the other one being symmetric. We consider two representatives b 
and b 7 of v in ‘Tri-l • By definition of T, there exists an n-cell g : b —> b 7 in T, as in the following diagram, 
drawn for the case n = 2: 


b 



Thanks to the exchange relation, we have: 

(g *u—2 a) * n _i (b 7 2 f) = g *n-2 f = (b * n _2 f) *n-l (g *n-2 a). 

Flence: 

b *ri— 2 f = (g *n— 2 Cl) *n— 1 (B *11—2 f) *n—1 (g *n— 2 &)• 
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2. Identities among relations 


As, a consequence, one gets, using the second defining relation of TT(T)v* n _ 2U : 

|b' * n -2 fj = [(g~ *n —2 a) * n _i (b * n _ 2 f) *n-1 (9 *n -2 a)J 

= l_(b *n -2 f) *n-1 (g *n— 2 a) * n _i (g~ * n -2 a)J 

= |b *n-2 f J • 

Now, let us prove that the abelian natural systems TT(T) and Aut r are isomorphic. For an (n — 1 )-cell u 
of 7 , we define ® u : n(T) u —> AutJ as the morphism of groups given on generators by 

®u(LfJ) = f 9 > 

where f is a closed n-cell of “J with base v such that v = u and g is any n-cell of 7 with source v and 
target u. Let us check that ® u is well-defined. We already know that ® u is independent of the choice 
of g. Let us prove that this definition is compatible with the relations defining TT(T)u. 

For the first relation, let f i and f 2 be closed n-cells of 7 with base v such that v = u and let g : v —> u 
be an n-cell of 7. Then: 


<Dud.fi *n-1 f2j) = (ft *n-1 f2) 9 

= f? *n -1 ff 

= ®u(L f lJ) *n-1 ®u( Lf2_| ) 

= + IAD- 

For the second relation, we fix n-cells f] : Vi —> v 2 , f 2 : v 2 —> vi and g : Vi —> u, with vf = vj. = u. 
Then: 


<D u (|_fl *n -1 f 2 _|) = (fl *n -1 f 2) 9 

= (g *n -1 fl)*n -1 (f 2 *n -1 fl)*n -1 (d *n -1 9) 

= (f 2 *n -1 fi)9“*- lfl 

= ( f ) u(Lf2 *n-1 fl J )- 

Thus <D U is a morphism of groups from nfT) u to AutJ. Moreover, it admits f i —> [fj as inverse and, as 
a consequence, is an isomorphism. 

Finally, let us prove that ® u is natural in u. Let C be a context of T n _i from u to v. Let us check 
that the morphisms of groups <D V o Ff(T)^ and AutJ o(D u coincide. Let f be a closed n-cell of T with 
base point u' such that u' = u. We fix an n-cell g : u' —» u in 7 and we note that C[g] is an n-cell of 7 
with source C[u'] and target C[u] = v. Then we have: 

® v on(T)c(LfJ) = (C[f]) c[ 9 ] 

= C[g~] *n_i C[f] *n_ 1 C[g] 

= C [g — 1 f*n -1 9 ] 

= C[f 9 ] 

= AutJ oO u ( [fj )• □ 
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2.3. Identities among relations of Tietze-equivalent polygraphs 


Remark. Theorem 2.2.3 is proved in |j2l [2l for the case n = 2. 


2.2.5. Definition. Let Z be an n-polygraph. The natural system of identities among relations of Z is 
the abelian natural system FT(Z^J, which we simply denote by TF(Z). If w is an (rr — 1 )-cell of Z, an 
element of the abelian group IT(Z) W is called an identity among relations associated to w. 


2.3. Identities among relations of Tietze-equivalent polygraphs 


2.3.1. Lemma. Let Z and T be two Tietze-equivalent n-polygraphs. Then there exist n-fimctors 

f : ^ Jb an d G : —> Lj b 

such that the following two diagrams commute: 


I 


T 

ab 



T t 

ab 


T ab 



© 




© 



I T 


T I 


Proof. To simplify notations, we consider that the (n — 1 )-categories 1 and T are equal, instead of 
simply isomorphic. Let us build F, the construction of G being symmetric. 

First, we define an n-functor F from Z to Y T . On i-cells, with i < n — 2, F is the identity, which 
makes the diagram commute up to dimension n — 2 since and Tty are also identities on the same 
dimensions. 

If a is an (n — 1 )-cell in Z, we arbitrarily choose an (n — 1 )-cell in for F(a). Since F is 

the identity up to dimension n — 2, we have that the source and target of F(a) are equal to the source and 
target of a, respectively. 

Then, F is extended to any (n — 1 )-cell of Z by functoriality. Let (p : u —> v be an n-cell of Z. We 
have, by definition of F(u) and F(v): 


7 ty O F(u) = 7 t£ (u) = 7 T£(v) = 7 tyoF(v). 

Thus, there exists an n-cell from F(u) to F(v) in Z . We arbitrarily choose F(cp) to be one of those 
n-cells and, then, we extend F to any n-cell of I by functoriality. 

Let f and g be closed n-cells in Z T . We have F(f * n _i g) = F(f) * n _i F(g) by definition of F. 
As a consequence, F induces a n-functor from Zj, to Y. lb that satisfies, by construction, the relation 
7 ty O F = 7 t£. □ 


2.3.2. Notation, 

as in Lemma 


We fix two Tietze-equivalent n-polygraphs Z and Y, together with n-functors F and G 


2.3.1 


We denote by G the morphism of natural systems on Z = Y, from TT(Y) to TT(Z), 
defined by G([fJ) = LG(f)J- 

For every (n — 1 )-cell w in Z ab , we define an n-cell A w from w to GF(w) in Z, |b , by structural 
induction on w. If w is an identity, then A w = 1 w . Now, let w be an (n - 1 )-cell in Z. By hypothesis 
on F and G, we have: 


U L O GF(W) = 7 Ty o F(w) = 7 tx(w). 
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2. Identities among relations 


As a consequence, there exists an n-cell from w to GF(w) in Z. ih and we arbitrarily choose A w to be 
such an n-cell. Finally, if w = wi *[ W 2 , for some i G {0,... ,n — 2}, then A w = A W| A W2 . If 
f : u —> v is an n-cell of 1^, we denote by A f the closed n-cell with basis u defined by: 

Af = f * u -t A v * n _i GF(f) * n _i A^. 

Finally, we define: 

Ai = { LA(pJ | tp E Z n } • 

2.3.3. Lemma. Let f be an n-cell in Lj h with a decomposition 

f = Ci [cp, 1 ] * n _i ■ • • * n _i Cfc[(p^ k ], 
with cpt G Z n , q £ {-, +} and Cf G WI*. Then we have: 

k 

LA f J = £i C t [A(pJ . (4) 

i =1 

Proof. Let f : u —> v and g : v —> w be n-cells in Z^. We have: 

Af* n _ig = (f *n —1 9) *ti —1 A w * n _i GF(f* n _i g) ★•n .—1 A^ 

= f *n— 1 (9 *n—1 A w * n _i GF(g) *n— 1 A^ ) *n—1 A v ★ n _i GF(f) *n— 1 A u 

= f *n—1 Ag * n _i A v * n _i GF(f) *n—1 A u 

= f *n—1 Ag 1 f *n—1 Af. 

Flence: 

|_Af* n l gJ = [f *n—1 Ag *ri—1 f *n—1 AfJ = |_AfJ + LAgJ • (5) 

Now, let f : w —> w' be an n-cell and u be an i-cell, i < n — 1, of Z^, such that u w is defined. Then 
we have: 


A u * t f — (u*i f) *ri —1 A u * lW / *n —1 GF(u*i f) *ri —1 A Ult . w 

= (u*i f) (A u A w /) * n ^i (GF(u) GF(f) ) * n -i (A,^ *t A^J 
= (n* n _i A u * n _i GF(u) *n—1 A u ) (f *n—1 A w / *n—1 GF(f) *ri—1 A w ) 

= n Af. 

Similarly, we prove that Af* lV = Af v if v is an i-cell, i < n — 1 , such that w *t v is defined. As a 
consequence, we get A C [ f ] = C[A f ], for every whisker C of Z*, hence: 

l_A C [f]J = C [AfJ . (6) 

We prove (|4]) by induction on k, using ([5]) and (|6]). □ 

2.3.4. Lemma. Let 23 be a generating set for the natural system TT(Y). Then the set Ay II G(23) is a 
generating set for the natural system FT(Z). 
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2.4. Generating identities among relations 


Proof. Let f be a closed n-cell with basis w in X T . By definition of A f , we have: 

|fj = [Af T*r n -i A w GF(f) * n _i A^J = [AfJ + [GF(f)J . 
On the one hand, we consider a decomposition of f in generating n-cells of X n : 

f = Cl[(p^]* n _| • • • *n-1 C k [(p^ k ]. 


LAfJ — EiCi LAcpJ . 
i=l 

On the other hand, the natural system FT(Y) is generated by T>, so that F(f)J admits a decomposition 
L F ( f )J = Hj e j OjEj L9jJ> with [gjj € B. Hence: 

[GF(f)J = ^BjLGM = J^Bj[G(LgjJ)]. 

jej jej 

Thus, [fj can be written as a linear combination of elements of Av and of S, proving the result. □ 


2.3.5. Proposition. Let L and Y be two Tietze-equivalent n-polygraphs such that X n and Y n are finite. 
Then the natural system TT(X) is finitely generated if and only if the natural system FI(Y) is finitely 
generated. 


Proof. We use Lemma 2.3.4 with B and L n finite. 


□ 


2.4. Generating identities among relations 


2.4.1. Theorem. If an n-polygraph X has finite derivation type then the natural system FT f 21) is finitely 
generated. 

Proof. Let us assume that the n-polygraph X has finite derivation type. By Proposition [2X4] the abelian 
track category X. lh has finite derivation type. Let B be a finite homotopy basis of X, lh and let B be the set 
of closed n-cells of X^ defined by: 


B = { s(|3) * n _i t(|3) | |3 E B } . 


By Lemma 


1 3 




can be written 


f — (Si *n—1 Cl [(3 1 1 ] ) *n—1 ' ' ' *n—1 (9k*n— 1 C k [(3^ k ] ★■ n _ 1 9k)’ 


where, for every i in {1,..., k}, (3t E B, £t E {— , +}, Ci. E WX* and gt E X* . As a consequence, for 
any identity among relations [fj in TT(X), we have: 

k k 

L f J = Y- £i l_ 9i Ax-1 Ci ^J *n-1 9rJ = Y- £iCi LPiJ • 

i=l i=1 


Thus, the elements of 



form a generating set for FT(X). 


□ 
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2. Identities among relations 


2.4.2. Proposition. For a convergent n-polygraph L, the natural system FT(L) is generated by the gen¬ 
erating confluences ofl.. 


Proof By Squier’s confluence lemma (Lemma 1.3.3), t he set of generating confluences of L forms a 
homotopy basis of L . Following the proof of Theorem 2.4.1 we transform it into a generating set for 
the natural system FT(H). □ 

2.4.3. Example. We consider the 2-polygraph L = (do, ai, a 2 ) presenting the monoid As. Here is a 
part of the free 2-category L*: 


0-2 Q-l CIl 0-1 


a i 4= 


a 2 



The 2-polygraph L is convergent and has exactly one generating confluence, written with both notations: 


Q3 

a 2 ai a 2 cl 2 a 2 




Thus the natural system ITfL) on the category L = As is generated by following the element, where the 
last equality uses the exchange relation: 

[s(a 3 ]*! t(a 3 )~J = [(a 2 ai a 2 ) *i (aj cqa^J = |_a 2 at *i cqajJ = [a 2 a 2 J . 

The graphical notations, where 'y' - is pictured as ^L,. make this last equality more clear: 

1X1 


LsW *, t(S=-Tj = 


LTJU ^ ™ 


One can prove the same result by a combinatorial analysis. Indeed, one can note that the minimal 2-cells 
from a^ +1 to a 1 , 1 are the a 1 ] 1_1 , for I in (0,..., n — 1}. Thus, the natural system 14(2) is generated 

by the following elements, for n > 2 and 0 < i < j < n — 1: 

LflyJ = 

Then, one uses the exchange relations to get: 


i ti— i—1 i — tl— i—1 

a\aio\ *i a\ a 2 a 1 J 


9y = 


a} (a 2 ai q aia 2 )a| 1 1 if j = i + 1 


j—i—2 — n—i—1 
2 a l 


a) a 2 a, ' a-, a 


if j >1 + 2. 

Hence, if j = i + 1, we have, using the relations defining n(Z) and [a_i J =0: 

Lgy+iJ = i L<iiJ + [a 2 ai *i aia 2 J + (n-i-1) [aij = |_a 2 a 2 J . 
And, if j > i + 2, we get: 

LgyJ = i LaiJ + La 2 J + (j -i-2 )|_aij - La 2 J + (n- j - 1) [aij = 0. 

Thus, the natural system n(Z) is generated by one element: [a 2 a7j ■ 
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